праволинейная грамматика
—
[http://www.iks-media.ru/glossary/index.html?glossid=2400324]
Русско-английский словарь нормативно-технической терминологии. academic.ru. 2015.
Праволинейная грамматика — Праволинейная грамматика в теории конечных автоматов специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… … Википедия
праволинейная грамматика — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN right linear grammar … Справочник технического переводчика
Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… … Википедия
